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Abstract. In this paper a class of linear maps on the 2-torus and some pla- 
nar piecewise isometries are discussed. For these discontinuous maps, by in- 
troducing codings underlying the map operations, symbolic descriptions of the 
dynamics and admissibility conditions for itineraries are given, and explicit 
expressions in terms of the codings for periodic points are presented. 



In contrast to continuous dynamical systems, there is not yet a systematic the- 
ory and only limited effective methods available in the study of dynamical systems 
with discontinuities, but symbolic dynamics may be a useful tool in this study. 
For example, in ^H] a symbolic dynamics approach for the study of fractal pattern 
in second-order non-linear digital filters is presented; in |25l 1241 1171 IT%] symbolic 
dynamics for some invertible 2-dimensional discontinuous hyperbolic maps is dis- 
cussed; in ^3] symbolic dynamics analysis for generalized piecewise isometries is 
given, and some interesting examples and open questions are presented; in |20| sym- 
bolic analysis for piecewise continuous and piecewise monotone transformations on 
the interval I = [0, 1] is discussed, and by giving necessary and sufficient condition 
for an arbitrary symbol sequence to be an n-address, an algorithm to calculate the 
topological entropy is given. Most recently, in some orbits of a class of non- 
ergodic piecewise affine maps of the 2-torus are described in terms of a symbol shift 
obtained from the "triadic odometer" substitution rule. 

In this paper we show that symbolic dynamics method is helpful when consider- 
ing a class of piecewise linear maps on the 2-torus, i.e., the maps (x',y r ) — f(x,y) 
on X = [0, l) 2 with the form below: 



where a, b, c, d S K, and this map can be thought of as a map / = g o M where 



(we also write M — (a,b;c,d) for convenience) and g{x) — x — \_x\ is a map 
that takes modulo 1 in each component, and we assume the determinant detM ^ 
0. As pointed out by Adler in pQ, the symbolic dynamics even for hyperbolic 
automorphisms of the 2-torus (i.e., all coefficients in are integers, and the map 
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1. Introduction 



(1) 



x' = ax + by (mod 1) 
y' = cx + dy (mod 1) 
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is hyperbolic type) remains a fertile area for research, while there are some results 
in higher dimensions. In general there are still few general methods for the class of 
maps l|T]l. the symbolic analysis in this paper represent some technical steps towards 
this. We focus on the symbolic dynamics for this class of maps, and we present 
some necessary and sufficient conditions for admissibility of sequences. We also 
give some results concerning the measure of the maximal invariant set of certain 
non-invertible maps of this type generalizing a result of [Hj. 

In Ej for planar piecewise isometries we have introduced symbolic codings 
underlying map operations. It has been shown that this kind of codings is helpful 
for revealing the dynamical properties of the maps. In this paper we use this idea 
to symbolically analyze the maps of the form 

In [H] it is shown that for the parabolic map of the form Q (i.e., detM = 1, 
and the trace a + d = 2) the 2-dimensional systems have 1-dimensional dynam- 
ical characteristics, that is, the system possesses invariant straight line segments 
along the eigen-direction. In |25| it is shown that the Tel map, a piecewise linear 
hyperbolic map defined on the whole plane, can be decomposed, along stable and 
unstable manifolds, into two coupled one-dimensional maps. Based on these ideas 
we perform a dimension reduction in certain cases of the general 2-torus maps l|T]l. 

In for the Tel map, the orbit of a given point is encoded according to the 
sign of x in the n-th image and the sign of y in the m-th pre-image, and the 
symbolic sequences define an ordering of the contracting and expanding foliations 
of the phase plane. Then admissibility conditions for symbolic sequences can be 
given by ordering rules of the foliations. In this paper wc generalize these ideas by 
introducing codings underlying the map operations, we give symbolic descriptions 
of the dynamics and admissibility conditions for itineraries, and present explicit 
expressions in terms of the codings for periodic points. 

2. Partition and coding for linear maps on the 2-torus 

The maps Q can be classified into three types, depending on the eigenvalues 
Ai 7 2 of M we refer to the map as type I (A2 > Ai), type II (Ai = A2) or type III 
(Ai = A2 7^ A2). When detAf = 1, i.e., the map is area-preserving, then we can 
refer to a type I, II or III map as being hyperbolic, parabolic or elliptic, respectively, 
as we discussed in [§]. 

We code the orbits of the torus map Q by 2-d vector (s, t) based on the following 
partition of the phase space (See figure 



p s,t = {(x,y) € [0, l) 2 ,s < ax + by < s + 1, t < cx + dy < t + 1}, 

where T = min{[aa; + by\}, T' — max{|_aa; + by\}, S = min{[ca; + dy\}, S' = 
max{ [cx + dy\ } . 

This coding underlies the map operations, as the system Q can be rewritten as 



[0,1) 2 



\JP s ,u S < s < S', T <t<T' 



s,t 



(2) 




For all (x, y) £ [0, l) 2 we can define a unique itinerary, this is a map l : [0, l) 2 — > 
E(iV) with S(iV) the set of infinite words with letters, i.e., the N pairs (s,t), 
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Figure 1 . The 'partition for the torus map fl)) . where l n is the 
straight line ax + by = n and Z+ is the straight line cx + dy = m. 



where N = (T' - T + 1)(5" - S + 1), 

i(x,y) = r = (r Q r 1 ■■■), where r,- = (sj,tj) if f ] {x,y) £ P Sj ,t r 

Recall that a symbolic sequence r £ S(iV) is admissible if there exists a point 
(cc, y) € [0, l) 2 such that l(x, y) = r. Let C be the subset of all admissible 

sequences, then the following diagram commutes: 

[o,i) 2 -L> [o,i) 2 
ii It 

So characterizing the structure of £/ would be helpful to the understanding of the 
dynamics of / on [0, l) 2 . 

3. Type I and type II linear torus maps 

We discuss in this section the type I and II cases of Q , namely, the cases where 
the eigenvalues are real. 

Suppose the n-th iteration (x n , y n ) of the map with coding (s„, t n ) is located on 
the straight line l n : 

1 

V = -x + jn, 

T 

where n > 0, and (r, 1) is an eigenvector for M — (a, b; c, d). Then we have: 

Proposition 1. A type I or type II map 0) sends points on line l n to points on 
line l n +\, where 7„+i = ^s n — t n + dT ~ b j n , n>0. In this sense, the 2-dimensional 
system £7J) possesses l-dimensional dynamics. 

Proof. We have 

(3) 
(4) 

(5) 
(6) 



X n +1 




\- by n - s n 


Vn+1 








1 




Un 


Xn 


+ In 




T 






1 




Vn+1 


Xn- 


-1 + ln+1 




T 
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Figure 2. The n-th iteration (x n ,y n ) with coding (s n ,t n ) is lo- 
cated on the straight line l n : y = -x + j n . 



Substituting and Q into ©, we have: 

(7) cx n + dy n - t n = -(ax n + by n - s„) + r n+ i, 

T 

and substituting into JJJ), we get: 
(8) 



1 dr-b 

ln+1 = ~S n ~ t n H In, n > 

T T 



That is, a type I or type II map Q sends points on line l n to points on line l n +i, 
and line can be determined through Q by l n and coding (s n , t n ). If we identify 
all points on line U to be a single point, i > 0, then there is a factor system that is 
1-dimensional. □ 
Rewrite (JSJl as 

1 T 



In 



t dr — b " dr — b " — b 



so we get the relation among jj and the codings (sj , ) for < rt < j < n + J + 1: 
(9) 

J / _ \ j'+i / _ \ J+i 



1^/ r 



In 



- s 



rfr - b 



<n+j + 



Under the condition that | rfr r _ fc | < 1, the last term in vanishes as J goes to 
infinity and we have: 



(10) 



In 



dr-b 



Sn+j 



E 



dr-b 



i>o v 7 j>o 

Whenever r is a periodic sequence, that is, 

r = {ran ■■■) = P{r ri ■ ■ ■ r n -i), 



tn-\-j 
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Figure 3. Numerical result for hyperbolic system with a = |, b = 
l,c = j,d = i. For big n, j n takes a small subset of its possible 
values, the whole phase space is shrunk into a Cantor set consisting 
of uncountable parallel straight line segments. 



where P denotes the periodic concatenation of its argument, and if this is admissible 
then there will be some points [x, y) with l(x, y) — r and {7^, j > 0} calculated by 
(I10|l is also a periodic sequence, and 



Therefore, if the itinerary of (xo,yo) is periodic, its orbit {(xj, yj), j > 0} will 
jump periodically among n straight line segments lj : y = ~x + 7j, < j < n — 1 
with the same slope. This is similar to quasi-periodic motion in elliptic systems in 
which quasi-periodic points jump periodically among finite number of circles with 
the same radius. For system Q in type I and type II cases we call an orbit starting 
from (xQ,yo) periodically coded if t(xo, j/o) is a periodic sequence. 

Numerical results show that for some parameters, asymptotically, j n takes values 
within a quite narrow range, that means under the dynamics the whole phase space 
can be shrunk into a very small subset. (See Figure [3J. 

In some cases, 7„ may only take a finite number of values for each orbit. For 
example, we have 

Proposition 2. When M = (1 + A, — A: A, 1 — A), A is any real number, then j n 
takes at most two values for each orbit. 

Proof. This can be shown as follows. Now / is an area preserving parabolic map 
with eigenvalue A = 1. So r = 1 and therefore = 1. According to ©, 

7 n+ i = s n - t n + 7„, n > 0, 

so 7n+i — 7,1, n > are all integers. But for r = 1, — 1 < 7„ < 1, therefore 7„ 
takes at most two values: 



(7071 ■ • • lj ' - ' ) = ^(7071 ' ' ' 7n-l)- 
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When 70 = 0, then j n = for all n. In fact, all points on the line y = x arc fixed 
points of /. For xq =/= yo, the motion of the orbit from the initial point (xo,yo) 
will just restrict on two lines I : y = x + 70 and V : y = x + 70 — sgn7o, where 
7o = yo - x . □ 
For a general area preserving torus map / discussed in jU] , we have M = Ma. u = 
(1 + A, a~ x A; —aA, 1 — A). Then r = —a -1 as the eigenvalue A = 1, and therefore 

dr-b _ -(1 - A)a- X - a- 1 A _ 
t —a 1 

According to ©, 

ln+i = -as n -tn + 7nj n > 0. 

so we have 

(11) 7„ + i - 7„ = -as„ - t„, n > 0. 

Proposition 3. When M = Ma >q ,, and a is rational, then 7„ takes a finite number 
of values for each orbit. 

Proof. Now / is an area-preserving semi-rational parabolic map. Since a is rational, 
from (|ll|l there is a integer N such that iV(7„ + i — 7„), n > are all integers. Note 
that 7 n , n > are bounded, so 7 n can only take a finite number of values for each 
orbit. □ 
In |5] it is shown that for a rational parabolic torus map (A, a are both rational) 
the maximal invariant set X + has positive Lebesgue measure. Here we further have 

Proposition 4. For a semi-rational parabolic torus map (a is rational) the maxi- 
mal invariant set X + has positive Lebesgue measure. 

Proof. From Proposition [3] an orbit of / is contained in finite number of straight 
lines l n : y — — ax + j n . Note that / is piecewise continuous and preserves Lebesgue 
measure locally. So the intersection of the maximal invariant set X + with these lines 
contains at least one line segment L with positive length (in fact, the intersection 
usually contains countable line segments possessing positive length). By similar 
argument used in this paper, the location of L can be determined linearly by the 
codings of the orbit, 7„ and a. Let 70 vary continuously in a certain small range 
such that the codings keep unchanged and (| 1 1 11 keep valid, then the location of 
L and its length changes continuously. In this way we get a small 2-dimensional 
piece with positive Lebesgue measure. Because this piece is contained in X + , X + 
therefore has positive Lebesgue measure. □ 
The above proposition partially solved an open problem in [S]. It still remains 
unknown whether X + has positive measure for irrational parabolic torus maps. 

3.1. The cases for c = l,d = 0. We can check that we can take t = (I — d)/c 
where I is an eigenvalue of M. When c = 1, d — 0, then r = I, and the system (JTJ 
becomes 

(12) 



x 1 = ax + by (mod 1) 



?/ 



We suppose a, b > 0. When a + b < 1, the map (fT2"|) is continuous, so we further 
suppose a + b > 1. Therefore system Ijl2(l is type I with two eigenvalues h t 2, and 
-b <h < 0, h > I- 
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We can code the orbits of the torus map l|12(l by just a number s, rather than 
by a 2-d vector (s, t), based on the following partition of the phase space 

[0,1) 2 = \Jp s , sG {0,1,.-, [0 + 6]} 

s 

P s = {(x,y) € [0,l) 2 ,s < ax + by < s + 1}, 

Suppose an orbit from (xo, yo) € [0, l) 2 with the symbolic sequence (so s i • 1 1 s j ' ■ • • ) 
as its itinerary, and suppose the n-th iteration (x n ,y n ) is on the straight line l n 

y = -j-x + a n , n > 0, 
si 

which relates to the stable manifold direction (Ai, 1), then from (|10f> we have 

(13) ^ = ^Ei^- 

Here the infinite series does converge as h > 1. 

Proposition 5. 77ie admissibility condition for symbolic sequences (sqSi • ■ ■ Sj ■ ■ ■ ) 
is 

anrf </ie condition for a symbolic sequence (so s i ' ' ' s i ' ' ' ) to be the itinerary of a 
given point (xo,yo) is 

i>o '2 

Proof. For an admissible symbolic sequence (sosi • • ■ Sj ■ ■ ■), a point (x n ,y n ) with 
coding s n on the straight line segment 

is mapped to a point {x n +\, Un+i) with coding s n +i on the straight line segment 



1 . 1 s n+j+l 
y = —x -' - x 



So whenever an initial point (xo, yo) is on the straight line segment lo, then [x n , y n ) 
would be on the straight line segment l n . This process can continue if lo intersects 
with [0, l) 2 , so we have one of the admissibility conditions for symbolic sequences 
as follows 

(u) Y, s i<b-r = b+h. 

For a given point (xo,yo) € [0, l) 2 , let its itinerary be 

t(xo,yo) = (sosi •••Sj---). 
Suppose yo = j-xo + K, then K = yo — j-xo, so we should have ao = K, so we 
have the conditions for a symbolic sequence to be the itinerary of the given point 
(xo, yo) as follows: 

(15) J2lJ =byo + hx . 

j>o h 
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□ 

The set of points C(s) = t _1 (s) with the same itinerary s we refer to as a cell. 

For an admissible symbolic sequence s = (soSi ■ ■ ■ Sj ■ ■ ■), the cell C(s) is the 
union of straight line segments. 

For a fixed point of / defined by (|12|l . its itinerary is also a fixed point for the 
shift map. We can list all admissible symbolic sequences for fixed points as 

sj = Cm •■•.?••■). 0< j < [a + b] -2, 

then 

i>0 2 

therefore a fixed point [xj , yj ) should satisfy 

y-j = h x i + a C?) 

yj — x i 
solve this we get 

_ _ j AiA 2 j 

x j ~ Vj ~ 

So all fixed points of / are 



6AiA 2 - (Ai +A 2 ) + 1 o + 6-l 



Fj = ( J, v J, J , j = 0,l,--- ,[a + b]-2. 
a + — 1 a + — 1 

The above discussion show that there is a one-to-one correspondence between 
admissible fixed sequences and fixed points of /. Fixed points are period-1 points. 
For general periodic points, we have 

Proposition 6. There is a one to one correspondence between admissible periodic 
symbolic sequences and periodic points of f defined by $Wj) . 

Proof. To see this, suppose s is an admissible rt-periodic sequence, 

s = (soSi ■■■Sj---) = P(s si ■ ■ ■ s n _i), 

and there exists a point (xo,yo) € ( s ) that is a n-periodic point of /. From 
S j+n = S j we have 

(16) ai = i._^yf2±l j ,> , 

therefore (ao^i ■ • • Qfj • • • ) = P(aoa\ ■ ■ ■ a„_i). Use the facts that %ji — Xi-\, i > 
1, yo = y n = x n -u we have 

%i = j-Xi+i + Oi+i . 

_ j 1 ^ u, 

Xi-\-n Xj 



solve this we obtain 



>_1 1^1 ) 

k=0 
— A l X^ 



We can check that {(xi,yi) 7 i > 0} determined by lfT7|) is a n-periodic orbit. And 
from (|16f) and l|17|) . the periodic point (xo,?/o) m i_1 ( s ) is uniquely determined by 
the codings sqi si, s„_i. □ 
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3.2. The cases for a = b = 1. Below we discuss a more specific case, a = b = 1. 
Now the map / is invertible, and is continuous on the 2-torus topology. In this case 
Adler's method in ^] can be applied to discuss its symbolic dynamics. 

The method in is for hyperbolic linear torus automorphism, that is, the map 
is hyperbolic and the entries of the matrix M are integers, and so the map is 
invertible and continuous. We can also apply our method described in section to 
give a symbolic description for the dynamics of the torus automorphism. Moreover, 
the method discussed below can be also applicable to all invertible hyperbolic linear 
torus maps of the form Q which are not necessarily continuous. 

For (x,y) € [0, l) 2 , there is a unique bi-infmite symbolic sequence 

S = (• • • S-j ■ ■ ■ S-i ■ SqSi ■ ■ ■ Sj ■ ■ ■ ) 

such that 

s = i(x,y) iff eP Sj , jez. 

The two eigenvalues of M are X\.2 = |(1 ± Vb), and vi,2 = (Ai,2, 1) are two 
corresponding eigenvectors. 

Proposition 7. The admissibility conditions for a symbolic sequence (•••s_i • 
SqSi • • • ) are 

< E (-l) s 4*j + E V s . < a 2 - A : 
< £ tf'j - A| Xh-1P'A^ < 1 + A| ; 

j>0 j<-l 

and the conditions for a symbolic sequence (• • • s_i • sqs\ ■ • • ) to be the itinerary of 
a given point (xo,yo) ore 

£ V s j =2/o - r x o 

j>0 

E x i s j = i\ x o - yo 

3<-l 

And there is a one-to-one correspondence between all points in the phase space (and 
the orbits from them) and all admissible symbolic sequences (and their shifts). 

Proof. Suppose the n-th iteration (x n ,y n ) is the intersection of two straight lines 
l~ : y — j^-x + a„ and Z+ : y = j-x + f3 n (See ngure^J. Then from ljT3"j) we have 



(18) 



j>0 l 2 



Similar to JSJ-© we have 

(19) x n = x n -i + y n -i - s n _i 

(20) y n = x n -i 

(21) y n -i = —x n -i+/3 n -i 

A2 

(22) y n = —x n + A„ 

A2 

Substitute and (J20I mto <l2*2l . we have: 

(23) X n ^\ = -^-(x„_i + lj n -l - S„_i) + fin, 

A2 
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Figure 4. The stable and unstable manifolds l n : y = -j^x + a„ 
and 1+ : y = ±x + [3 n intersect at (x n ,y n ) = f n (x a ,ya). 

and substitute fTtfi into we get: 

fln = T-Sn-l 7-Pn-l 

so we have: 

(24) Pn = -j2(-iy s -^. 

Whenever an initial point (xq, yo) is on the intersection of two straight lines Iq 
and Iq , then (x n , y n ) would be on the intersection of straight lines 1^ ■ This process 
can continue if the intersection is within [0, l) 2 , so we have two of the admissibility 
conditions for symbolic sequences as follows 



(25) 



< a ~ fa = E (-1)^- + E A 2 3 s 3 < A 2 — Ai 

2<-l i>0 

< a + Al/3 = E - A 2 E (-l) j 4si < 1 + A| ' 

j>0 j<-l 



For (xo,yo) € [0, l) 2 , let its itinerary be 

t(xO,yo) = (•••«-,•••• S_i • S Si • • • Sj ■ ■ ■ ). 

Suppose 

Vo = jrX Q + Ki 
Vo = j^x Q + K 2 ' 

then K\ — yo~ j^xq and K 2 — yo — j^ x q, so we should have ao = K\ and (3q = K 2 , 
so we have the conditions for a symbolic sequence to be the itinerary of the given 
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point (xo,yo) as follows 
(26) 



E X 2 Jg 3 =2/0 - 17^0 

j>0 

E A 2 s j = 17^0 - yo 



I i<-i 

From the discussion above, the n-th iteration (x ni y n ) is the intersection of two 
straight lines Z~ and Z+, then 

_ a n -P„ 

(27) 



.7, |) 



By substituting H18[l and l)24|l into 1)27(1 . we know that there is a one-to-one 
correspondence between all points in the phase space (and the orbits from them) 
and all admissible symbolic sequences (and their shifts): 

(x n ,y„) < — > (■ ■ -s„-i • s n s n+ i • • ■ ), n > 0. 

□ 

Note that in the case for a = b = 1, the partition only contains two elements 
Po = {(x,y) S [0,l) 2 ,x + t/ < 1} and Pi = {(ar.y) G [0,l) 2 ,x + y > 1}. So coding 
s n = or 1. 

As applications of Proposition Q in the following we look at fixed points and 
2-period points. 

For fixed points, all their codings are or 1. But (■ • ■ 11 • 11 • • ■ ) is not admissible; 
for (• • • 00 • 00 • • • ), a n — f3 n — 0, — oo < n < +oo, from (|27|l we know for all 
iterations x n = y n — 0, so the only fixed point is (0, 0). 

For a 2-period point {x^ 2 \y^), the possible itineraries are: 



<^\y (2) ) 



s = (••• 0101 • 0101 •••) 
si = (•■■1010- 1010- •■) 



therefore 



"o(so) = E 377TT = ->jb[ 
«o(Sl) = E ^3 = A " 

^(s ) = -E (-l) 2i+1 ^ 

j>0 

/?o(si) = - E pi 

i>i 2 



A?-l 



l-A? 



Check these with the admissibility conditions (|25fl . we find ao(si)— /?o(si) = -^2~ Ai, 
so Si, and therefore So as well, are not admissible. This means that there is no 
2-period point for the system. 

This procedure can be applied to the analysis of periodic points of higher periods. 



4. Type III linear torus maps 

The partition and coding introduced in Section [21 can be applied to all the three 
types of linear torus maps, however, from the above discussions, the partition and 
coding are more helpful to type I and II maps, as these linear systems on the 2-torus 
can be viewed as 1-dimensional systems in the sense that they keep eigen-directions 
invariant. In Section by using this property we have given symbolic descriptions 
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about their dynamics. In this section we will introduce another coding which is 
more helpful to describe type III maps. 

For the area-preserving cases det M = 1, as introduced in 0] and the Sigma- 
Delta modulator map, which is a piecewise linear elliptic system on the plane, and 
the overflow oscillation map, which is an elliptic linear system on the 2-torus, are 
equivalent to piecewise rotations, which can be viewed as a complex system with 
one variable, by appropriate transformations of the linearized parts into Jordan 
normal form. 

In general, a type III linear system on the 2-torus 

J x' — ax + by (mod 1) 
1 y' — cx + dy (mod 1) 

can be viewed as a 1-dimensional complex system in another sense, i.e., the system 
can be transformed to complex system with one variable by linear shear. That is, 
let N be the matrix such that 

N' 1 (a, b;c, d)N = \/A(cos0, - sin9; sin6>, cos 9), 

where A = detM (> 0) is the determinant, and \fAe ±l6 are two eigenvalues, then 
let 



the linear system on the 2-torus becomes the complex system: 

(28) z' = VAc l9 z + Wj, 

where z 6 Pj C X, X = \JPj, Pj are parallelogram partition elements obtained 
by shearing the original partition elements P Syt (See figure [I}, and Wj £ C are 
translation terms induced by the transformation. 

For the type of system Q28|). we can introduce a coding underlying map opera- 
tions, which generalizes the one introduced for the overflow oscillation system in 
[S], and give a symbolic description about the periodic points. We will present some 
details in the next section for planar piecewise isometries. 

4.1. Planar piecewise isometries. From (|28(l a type III torus map with unit 
determinant (detM = 1) can be represented in Jordan normal form as a anti- 
clockwise rotation by 9 followed by a translation, that is, the map is equivalent to 
a planar piecewise isometry after a linear shearing. 

In general, we consider planar piecewise isometries / : X — > X defined on a 
partition {Pi}f =1 into (possibly unbounded) open, convex polygonal atoms, such 
that 

X = UiP, with P n P 3 ■ = for i ^ j, 

and / restricted to each Pj is an isometry. We suppose here that / is a oriented 
piecewise isometry, and has a common rotation angle 9, and the family of PWIs 
can be parameterized by the 9. So / can be written as 

(29) f(z)=LJz + Wj, if z€Pj, j = 0,l,--- ,N-1. 

Where to = e lS . For rational 9/ir, usually / either perform a periodic permutation or 
polygon packing where all points in the polygons are periodic. We will be interested 
in the cases where 9/ir is irrational, i.e., / is an irrational rearrangement. 
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By using the coding introduced in Appendix B of for a periodic point Zk of 
period n with itinerary i(zk) = P(kok± ■ ■ ■ where 

k J = ( fc j° ) ' fc j 1) '"' > fc j ) e { e o,ei,-- - ,eAr_i}, e,- = (5<y , £y j • • ■ > £(JV-i).?)> 
we have 

n-l A-l 

(30) ^ = i^E^'E^-i-,- 

So we have the following result (there is a version of the result below in [TS|, here 
we give a new proof by using (|30|l ) : 

Proposition 8. There is a one-to-one correspondence between admissible periodic 
symbolic sequences and periodic points of f as long as — ^ Q. 

Proof. We can use (|3U|) to prove this. Let 

t(-Zk) = t(^k) = Pikoh ■ ■ ■ fc„_i), 

then from 1|3U|) we have 

(i- w «)(* k -4) = o, 

but 1 — w n 7^ since 0/n ^ Q, so it must have Zk = z^. □ 
In [S] , |Zj and Appendix B of ^I] the explicit expression (|3C)p is used to prove that 

tangencies between discs in the invariant disc packings for the overflow oscillation, 

Sigma-Delta modulator, and some general planar piecewise isometries are very rare. 

We expect this can be applied to other problems for PWIs. 

By the way, a piecewise isometric system can have attractors although its all 

Lyapunov exponents are zero ([Hl l21| ). 



5. Some remarks 

5.1. Linear torus maps in higher dimensions. The techniques and ideas used 
in this paper may be generalized to higher dimensional piecewise linear maps, e.g., 
the similar maps on the m-torus, while the classification may be more complicated 
than the 2-torus case, as we have to deal with matrices with mixed real and complex 
eigenvalues, leading to some kind of mixed types. 

For the following class of maps (x'^\ • ■ ■ ,x'^ m ') = f(x^\ ■ ■ ■ , x^) of the m- 
torus X = [0, l] m of the form 

x' (1) = aiirrW + • • • + a lm x^ (mod 1) 



(31) 



k x' {m) = a ml x^ + ■ ■ ■ + a mm x^ (mod 1) 



at first we suppose M = (an, • • • , a\ m \ ■ • • ; ami, ■ • • , a mm ) has a real eigenvalue A, 
and the n-th iteration (xn \ ■ ■ • , il™') of the map with coding (sn \ • • • , s„ ) is 
located on the hyperplane l n : 

i (ra) = aix« + • • • + a m -ix( m -V + S n , 

where Sn — \jXj\x^ + • • • + aj m x^ m ^\ , n > 0, and (ai, • • • , a m -i, —1) is an eigen- 
vector for the transposed matrix M T with respect to the eigenvalue A. Then similar 
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to the discussion in Section 13 we have: 

m 

(32) S n+1 =J2 a * S n + X6 n, «>0 

i=l 

where a m = — 1. 

That is, the map 1)3 Q sends points on hyperplane Z n to points on hyperplane 
l n +i, and hyperplane l n +i can be determined through H32[) by l n and coding 
(sn \ • • • , s^™ ). In this sense, the m-dimensional system (|3I[) possesses (m — 1)- 
dimcnsional dynamics. 

<|32[l can be rewritten as 



1 m 1 



so we have the relation among 5j and the codings (s 
n + J + 1: 

j 



(i) 



) for < n < j < 



(33) 



,(0 



1 



3=0 i=l 

Under some conditions, say |A| > 1, we have: 
(34) S n = - 



n+j 1 



/XT <W J+1 



foe ^ m 



(») 



J=0 



Now we suppose m = 2m! be even and all eigenvalues are complex, and suppose 
that there exists a matrix N such that 

N^MN = A^diag(Mi, • • • ,M m '), 

where Mk — (cos 6k , — sin 9 k ; sin Ok , cos 0* ) . Let 

(i) 




/ 



, and z (fc) = u (fc) + iv (k \ k = 1,- • • ,m', 

u {m') 

then similar to the 2-dimensional case, the linear system (|31|l on the m-torus can 
be transformed to a complex system with ^ variables, which is a rotation on each 
component. 

5.2. Admissibility conditions for planar PWIs. For the elliptic cases, admis- 
sibility conditions for periodic itineraries are crucial in estimating the measure of 
the exceptional sets. To see what are the situations we may face, here as an ex- 
ample we remark briefly on the piecewise isometry of the torus obtained from the 
overflow oscillation problem (see $\ for details). 

The piecewise isometry / : Mg — > Mg is defined by 

f{z) =ujz + Wk(z), 

where 9 E (0, 7r/2), Mg is the rhombus unit cell for a torus: 

M g = {zeC : |Re(z)|<l and |Re(ze ie )| < 1} 
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is the coding, where 



and id = c l8 , W = ~-^g is a constant, and 

-1 ifzeM-x 
k{z) = { +1 if z G M+i 
if z € Mo 

M_i = {ze Af ,Re(ze 216 ') > 1}, 
M+i = {ze M 6 ,Re(ze 2ie ) < -1}, 
Mo = M fl \(M_iUAf+i). 

For a point zo with itinerary k = (fcofci ■••%•■•)) we have 

z n+ i = wz„ + VFfc„, n > 0. 



Therefore we have 




Zn = -W 1 — 

UJ to 

tt/V^ ^n+j 7-n+J+l 

j=o 

In form we can write 

20 = 

UJ J ' ' 

i cos jd — i fcj_i sin j0 

j=i 

It is noted that the convergence of the above trigonometric series is indefinite. 
The above analysis is applicable to all planar piecewisc isometrics. So we can say 
that this is the elementary but the main difficulty involved in finding admissibility 
conditions for itineraries in the symbolic dynamics analysis for planar piecewise 
isometries. Recently Yu and Galias studied similar problem and obtained some 
numerical results on admissible periodic symbolic sequences ([21]; see also j 1 121 122] 
for earlier works). 
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